Cabo de la Vela

Numerous and very similar hostels are lined up on the beach where you can sleep in hammocks, dorms or private rooms.